Automated Route Finding on Digital Terrains

نویسندگان

  • D. R. Wichmann
  • B. C. Wünsche
چکیده

Path planning is an important problem in Artificial Intelligence and Robotics. In this paper we examine the problem of finding an optimal path for a road connecting two points in a digital approximation of a real terrain. Additional constraints, such as terrain gradients, will be introduced in order to achieve more realistic roads. A performance comparison will be made between the standard A* algorithm and variations of it. Different heuristics, which are used by the algorithms to guide them to the goal node, are presented and compared. To overcome some of the computational constraints associated with route finding on large digital terrains we introduce multi-resolution searching. We will show that multi-resolution searching greatly reduces the time associated with the route finding process while still resulting in near optimal solutions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Route planning with ordered constraints

Route planning in realistic terrains is a critical task for many autonomous agents such as mobile robots, autonomous vehicles or Computer Generated Forces. The route planning problem is often formulated as one of finding a minimum-cost route between two locations in a digitised map which represents a complex terrain of variable altitude, where the cost of a route is an indication of its quality...

متن کامل

Dynamics modeling and stable gait planning of a quadruped robot in walking over uneven terrains

Quadruped robots have unique capabilities for motion over uneven natural environments. This article presents a stable gait for a quadruped robot in such motions and discusses the inverse-dynamics control scheme to follow the planned gait. First, an explicit dynamics model will be developed using a novel constraint elimination method for an 18-DOF quadruped robot. Thereafter, an inverse-dynamics...

متن کامل

Agent route planning in complex terrains

For many autonomous agents, such as mobile robots, autonomous vehicles and Computer Generated Forces, route planning in complex terrain is a critical task, as many of the agent’s higher-level goals can only be accomplished if the agent is in the right place at the right time. The route planning problem is often formulated as one of finding a minimum-cost route between two locations in a digitis...

متن کامل

On the Characteristics of Simulated Terrain Using The Successive Random Addition Midpoint Displacement Method

The random midpoint displacement method is a widely applied algorithm used for terrain simulation. This paper first reviews the underlying theory and the algorithm of the random midpoint displacement method and then analyzes the characteristics of the simulated terrain. An implementation is developed for the successive random addition midpoint displacement method using the programming language ...

متن کامل

Automated Methods for Estimating Baseflow from Streamflow Records in a Semi Arid Watershed

Understanding of the runoff generation processes is important in understanding the magnitude and dynamics ofgroundwater discharge. However, these processes continue to be difficult to quantify and conceptualize. In this study,two digital filter based separation modules, the Recursive filtering method (RDF) and a generalization of therecursive digital filter (GRDF) were1991–2002 in the Hableh Ro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004